Longest path algorithm

Synonyms for "longest path algorithm" (11 found)

Ranked by relevance and common usage.

Closest matches (3)

Noun(3 words)
acyclic longest-pathlength maximizinglongest path finder

Strong matches (3)

Noun(3 words)
longest path methodmax path algorithmmax path finder

Related words (5)

Noun(5 words)
maximal-pathpath length maximizerpath-length maximalpath-length maximizingpolynomial-time longest-path

Related word relations

OpenGloss and ConceptNet supply richer edges like generalizations, collocations, and derivations.

5 relation types

More general

8 entries
algorithmalgorithmic descriptoralgorithmic propertygraph objectivegraph propertygraph theory descriptoroptimization termpath finding algorithm

More specific

12 entries
DAG longest-pathapproximation algorithmdag longest path methoddiameter maximizingdynamic programming methodend-to-end length maximizationheuristic methodlayered longest-pathlongest-path exactlongest-path heuristicrandomized algorithmtopological order algorithm

Collocations

11 entries
dag longest pathdynamic programming methodgraph path algorithmlongest-path complexitylongest-path computationlongest-path graphlongest-path heuristiclongest-path problempath length optimizationpolynomial-time longest-pathtopological longest path

Inflections

3 entries
longer-pathlongest path algorithmslongest-path

Derivations

4 entries
longest-pathpath-length maximalpath-length maximizingpathfinding algorithm